Small Deviation Probability via Chaining

نویسندگان

  • Frank Aurzada
  • Mikhail Lifshits
چکیده

We obtain several extensions of Talagrand’s lower bound for the small deviation probability using metric entropy. For Gaussian processes, our investigations are focused on processes with sub-polynomial and, respectively, exponential behaviour of covering numbers. The corresponding results are also proved for non-Gaussian symmetric stable processes, both for the cases of critically small and critically large entropy. The results extensively use the classical chaining technique; at the same time they are meant to explore the limits of this method.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tail bounds via generic chaining

Abstract. We modify Talagrand’s generic chaining method to obtain upper bounds for all p-th moments of the supremum of a stochastic process. These bounds lead to an estimate for the upper tail of the supremum with optimal deviation parameters. We apply our procedure to improve and extend some known deviation inequalities for suprema of unbounded empirical processes and chaos processes. As an ap...

متن کامل

NSF-CBMS Research Conference Small Deviation Probabilities: Theory and Applications

Ten Lectures on Small Deviation Probabilities: Theorey and Applications Wenbo V. Li (University of Delaware) Lecture 1: Introduction, overview and applications. We first define the small deviation (value) probability in several settings, which basically study the asymptotic rate of approaching zero for rare events that positive random variables take smaller values. Many applications discussed i...

متن کامل

A Bernstein-type Inequality for Suprema of Random Processes with an Application to Statistics

We use the generic chaining device proposed by Talagrand to establish exponential bounds on the deviation probability of some suprema of random processes. Then, given a random vector ξ in R the components of which are independent and admit a suitable exponential moment, we deduce a deviation inequality for the squared Euclidean norm of the projection of ξ onto a linear subspace of R. Finally, w...

متن کامل

Key Resynchronizing in Low Power Wide Area Networks

LPWANs are a class of technologies that have very low power consumption and high range of communication. Along with its various advantages, these technologies also have many limitations, such as low bandwidth, connectionless transmission and low processing power, which has challenged encryption methods in this technologies. One of the most important of these challenges is encryption. The very s...

متن کامل

Large deviation estimates of the crossing probability for pinned Gaussian processes

The paper deals with the asymptotic behavior of the bridge of a Gaussian process conditioned to stay in n fixed points at n fixed past instants. In particular, functional large deviation results are stated for small time. Several examples are considered: integrated or not fractional Brownian motion,m-fold integrated Brownian motion. As an application, the asymptotic behavior of the exit probabi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008